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COMPUTER-BASED SYSTEM AND METHOD 
FOR FINDING RULES OF LAW IN TEXT 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention is related to the field of 
binary classification and, more particularly, to a 
computer-automated system and method for the binary 
classification of text units constituting rules of law in 
10 case law documents. 

Description of the Related Art 

When disagreements arise about the proper interpretation 
of statutes, administrative regulations, and constitutions, 

15 the higher courts of our land clarify their meaning by 
applying established judicial criteria. A written 
description of this application is known as the court's 
opinion. In order to understand a particular statute or 
provision of the Constitution, one has to see how the 

20 courts have interpreted it, i.e., one needs to read the 
courts' opinions . 

Every case law opinion describes the nature of the 
dispute and the basis for the court's decision. Courts 
apply the basic methods of legal reasoning that are taught 

25 in all law schools and are used in the practice of law. 
Most case law documents begin with an introduction that 
sets forth the facts and procedural history of the case. 
The court then identifies the issues in dispute, followed 
by a statement of the prevailing law pertaining to the 

30 issue, the court's decision on the issue, and the court's 
rationale for its decision. Finally there is a statement of 
the court's overall disposition which either affirms or 
reverses the judgment of the lower court. 

In order to apply the case as precedent, one must 

35 determine the significance of the court's decision for 
future litigants as well as identify the general principles 
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of law that are likely to be applied in future cases. The 
holding is a statement that the law is to be interpreted in 
a certain way when a given set of facts exists . 

Most written court opinions devote considerable space 
5 to justifying the court's decisions. In the rationale, the 
court usually follows established patterns of legal 
reasoning and reviews the relevant provisions of the 
constitutions, statutes, and case law and then relates the 
thought processes used to arrive at the court's judgment. 

10 A ^rule of law' is a general statement of the law and 

its application under a given set of circumstances that is 
intended to guide conduct and may be applied to subsequent 
situations having analogous circumstances. Rules of law 
are found in the rationales used by the court to support 

15 their decisions and often the holding is considered a rule 
of law. 

In the prior art, ascertaining the rule or rules of 
law in any given decision required an individual to 
manually read through the text of court decisions. This is 

2 0 time consuming and requires the reviewing individual to 
read a lot of superfluous material in the effort to glean 
what are often just a few, pithy rules of law. Therefore, 
a need exists for a way to automate document review while 
still accurately identifying the rules of law. 

25 Distinguishing a rule of law from text that does not 

constitute a rule of law requires binary classification. 
In the prior art, there are many statistical and machine 
learning approaches to binary classification. Examples of 
statistical approaches include Bayes' rule, k-nearest 

30 neighbor, projection pursuit regression, discriminant 
analysis, and regression analysis. Examples of machine 
learning approaches include Naive Bayes, neural networks, 
and regression trees. 
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These approaches can be grouped into two broad classes 
based on the type of classification being done. When a set 
of observations is given with the aim of establishing the 
existence of classes or clusters in the data, this is known 
5 as unsupervised learning or clustering. When it is known 
for certain that there are N classes, and the aim is to 
establish a rule whereby new observations can be classified 
into one of the existing classes, then this is known as 
supervised learning. With supervised learning, a rule for 

10 classifying new observations is established using known, 
correctly classified data. 

Rules can be established using many of the supervised 
techniques mentioned above. One such technique is logistic 
regression, a statistical regression procedure that may be 

15 used to establish an equation for classifying new 
observations . 

In general, regression analysis is the analysis of the 
relationship between one variable and another set of 
variables. The relationship is expressed as an equation. 

20 Using the equation it is possible to predict a response, or 
dependent, variable from a function of regressor variables 
and parameters. Regressor variables are sometimes referred 
to as independent variables, predictors, explanatory 
variables, factors, features, or carriers. 

25 Standard regression analysis, or linear regression, is 

not recommended for the present invention because of the 
dichotomous nature of the response variable, which 
indicates that a unit of text is either a rule of law (ROL) 
or not a rule of law (~ROL) - The reason this is true is 

30 because R 2 , which is used by linear regression to evaluate 
the effectiveness of the regression, is not suitable when 
the response variable is dichotomous. The present 

invention uses logistic regression because it uses the 
maximum likelihood estimation procedure to evaluate the 
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effectiveness of the regression and this procedure works 
with a response variable that is dichotomous . 

The training process of logistic regression operates 
by choosing a hyperplane to separate the classes as well as 
5 possible, but - the criterion for a good separation, or 
goodness of fit, is not the same as for other regression 
methods, such as linear regression. For logistic 
regression, the criterion for a good separation is the 
maximum of a conditional likelihood. Logistic regression is 

10 identical, in theory, to linear regression for normal 
distributions with equal covariances, and also for 
independent binary features. So, the greatest differences 
between the two are to be expected when the data depart 
from these two cases, for example when the features have 

15 very non-normal distributions with very dissimilar 
covariances . 

Several well known statistical packages contain a 
procedure for logistic regression, e.g., the SAS package 
has a logistic procedure, and SPSS has one called LOGISTIC 

20 REGRESSION . 

Binomial distributions may be compared using what is 
known as a Z value. In statistics the so-called binomial 
distribution describes the possible number of times that a 
particular event will occur in a sequence of observations. 

25 The event is coded binary, i.e., it may or may not occur. 
The binomial distribution is used when a researcher is 
interested in the occurrence of an event instead of, for 
example, its magnitude. For instance, in a clinical trial, 
a patient may survive or die. The researcher studies the 

30 number of survivors, and not how long the patient survives 
after treatment. Another example is whether a person is 
overweight. - The binomial distribution describes the number 
of overweight persons, and not the extent to which they are 
overweight. 
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There are many practical problems involved in the 
comparison of two binomial parameters. For example , social 
scientists may wish to compare the proportions of women 
taking advantage of prenatal health services for two 
5 communities that represent different socioeconomic 
backgrounds. Or, a director of marketing may wish to 
compare the public awareness of a new product recently 
launched with that of a competitor's product. 

Two binomial parameters can be compared using the Z 

10 statistic, where: 

Z - (P0 - P1)/(TP*(1 - TP) (1/T0 + 1/Tl)) 0 ' 5 
where Px is the probability of binomial parameter x (where 
x is either binomial parameter 0 or 1) ; TP is the combined 
probability of the two binomial parameters; and Tx is the 

15 sample size taken from the population ( s ) in order to 
estimate the two probabilities P0 and PI. 

The same formula can be used to compare a binomial 
parameter from two different distributions. In this case, 
Px is the probability of the binomial parameter in 

20 distribution x, where x is either distribution 0 or 1; TP 
is the probability of the binomial parameter regardless of 
the distribution from which it came; and Tx is the sample 
size taken from distribution x, where x is either 
distribution 0 or 1 . 

25 A word in text creates a binomial distribution, i.e., the 

word either is in the text or it is not. Therefore, the 
above formula can be used to compare a word that appears in 
two distributions . 

Furthermore, the above formula indicates that words with 

30 large Z values (either large positive or large negative 
values) have a higher probability of being in one 
distribution over the other. This implies that Z values 
can be used to a) automatically suggest words for a query, 
i.e., term suggestion, in an information retrieval system 



WO 01/93193 



PCT/US01/17507 



6 

like Smart, and b) calculate an effective feature for a 
binary classification system. 

The T-test is a statistical test that has been used to 
select terms (words) that are suggestive of a particular 
5 topic (P) of a set of documents. The T-test can be used to 
compare a topic (P) set of documents with a set of 
documents (R) randomly selected from many different topics. 
The interval between the occurrences of words can be 
selected as the basis for statistical analysis. Underlying 

10 this test is the assumption that topical (P) single words 
should appear more frequently and more regularly, i.e., at 
approximately even intervals, in the topic (P) set of 
documents. Therefore, terms that had this property, i.e., 
that appeared more frequently and more regularly in the 

15 topic (P) set of documents than in the (R) set of 
documents, would be the ones most suggestive of the topic 
P. 

The formula for the T statistic is: 
T= n°- 5 (X - Xbar) /s 
20 Where n is the number of intervals of a particular word, 

W, in the topic (P) set of documents; X is the mean 
interval of the word W in the R set of documents; Xbar is 
the mean interval in the P set of documents; and s is 
variation or standard deviation of a word in the P set of 
25 documents. 

The T-test method of finding words suggestive of a 
particular topic (P) uses the interval between the 
occurrences of words while the Z value method relies on the 
difference in the number of times a word appears in a set 
30 of topic related documents and a set of documents from many 
different topic areas. 
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SUMMARY OF THE INVENTION 

This invention is a system and method for binary 
classification of text units such as sentences, paragraphs 
and documents. Because the classification is binary , a 
5 text unit is classified as one of two classes. The 
preferred embodiment is a system and method for the 
classification of text units as either a rule of law (ROL) 
or not a rule of law (-R0L) . 

During a training phase of the system and method of the 

10 present invention, an initialized knowledge base and a 
collection of labeled or pre-classif ied text units are used 
to build a trained knowledge base. The trained knowledge 
base contains an equation, a threshold, and a plurality of 
statistical values called Z values. This trained knowledge 

15 base is used to classify text units within the input text 
of any case law document as either ROL or -ROL. 

A Z value, which is the most effective tool in the 
classification process, is generated for each term or token 
in the input text, as hereinafter defined. The Z values 

20 are used to calculate the average Z value for each text 
unit. The average Z value, and possibly other features, is 
then input to the equation which calculates a score for 
each sentence. Each calculated score is then compared to 
the threshold to classify each text unit as either ROL or 

25 -ROL. 

The trained knowledge base is generated by inputting a 
training set of text units. In the training set, each text 
unit is already classified as either a ROL text unit or 
-ROL text unit. The inputted training set is partitioned 
30 into two subsets on a random basis. The two subsets 
represent a regression set and calibration set. A Z value 
is generated for each term or token in the regression set. 
Then, these Z values are used to calculate the average Z 
value for each text unit of the regression set. Using 
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these average Z values, and possibly other features, a 
linear equation is created for calculating the score for 
each text unit. The threshold against which each score is 
evaluated is selected using the generated Z values, the 
5 linear equation and the calibration set. 

Using the trained knowledge base, the present invention 
further comprises a method of finding and marking ROL text 
units in an input case law document having text that has 
not been previously classified. Upon input of the case law 

10 document, a portion of the document is extracted. In the 
preferred embodiment, this portion is the court's majority 
opinion. The majority opinion is partitioned into text 
units, and features are generated for each text unit. 
Features are characteristics that are representative of 

15 text units in a particular class and are helpful in 
distinguishing ROL text units from -ROL text units. 

Applying the linear equation and a sigmoid function to 
each text unit, a score is generated for each text unit. 
The scores are compared to a threshold, and text units 

20 having scores greater than the threshold are selected and 
marked as ROL text units. The document may then be output 
with the ROL text units marked. 

Accordingly, it is an object of the present invention to 
provide a computer-automated system and method for finding 

25 rules of law in case law documents. 

Another object of the invention is a computer-automated 
system and method for calculating a feature known as the 
average Z value which can be used to distinguish text units 
from two general classes. 

30 A further object of the invention is a computer-automated 

system and method for calculating features and tokens that 
are effective for distinguishing rule of law text units 
from other text units within a case law document. 
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A still further object of the invention is a computer- 
automated system and method for selecting terms that are 
suggestive of a particular topic. 

It is yet another object of the invention to provide a 
5 computerized system and method that will enable portions of 
case law documents to be -categorized in an automated 
manner . 

These and other objects of the invention, as well as many 
of the intended advantages thereof, will become more 
10 readily apparent when reference is made to the following 
description taken in conjunction with the accompanying 
drawings . 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG - 1 illustrates an exemplary hardware configuration 
implementing the inventive system and method of the present 
invention; 

FIG. 2 is a high-level flowchart of a preferred 
20 implementation of the rule of law method of the present 
invention; 

FIG. 3 is a flow diagram of the Train & Calibrate ROL 
recognizer step of FIG. 2; 

FIG. 4 is a flow diagram of a process for assigning a 
25 threshold value during development of the trained knowledge 
base, in accordance with the present invention; 

FIG. 5 is a flow diagram of the create linear regression 
equation step of FIG. 3; 

FIG. 6 is a flow diagram of the generate features for 
30 each text unit step of FIG. 4; and 

FIG. 7 is a flow diagram of the Get Terms & Tokens of 
text unit step of FIG. 6. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be 
resorted to for the sake of clarity. However, the 
5 invention is not intended to be limited to the specific 
terms so selected, and it is to be understood that each 
specific term includes all technical equivalents which 
operate in a similar manner to accomplish a similar 
purpose. For example, in addition to being applied to the 

10 specific task of classifying text units of a case law 
document as either ROL or -ROL, this invention can be 
applied to any binary classification task. Similarly, the 
reference in this specification to "sentence" may refer to 
any text unit that can be extracted/identified such as 

15 phrases, sentences, paragraphs, documents, etc. In 
addition, the Z values calculated for terms can be used to 
select terms that are suggestive of a particular topic P 
when this process is applied to sets of documents. 

2 0 Definitions of Terminology 

As used in this specification, the following terms have 

the following meanings: 

Binary classification of text units - the task of 

classifying text units in one of two classes. For example, 
25 in the preferred embodiment, the two classes are rule of 

law (ROL) text units and not rule of law (-ROL) text units. 
Feature - a characteristic of a text unit that can be 

expressed as a numeric value and therefore can be used in 

logistic regression. 
30 Labeled text units - text units, such as sentences or 

paragraphs, that have associated with them a label or 

classification. In the preferred embodiment this label is 

either ROL (class=l) or -ROL (class=0) . See Table II for 

an example set of sentences. 
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ROL - Stands for A rule of law' which is defined in 
accordance with accepted use of this term in the legal 
field. Generally, a rule of law is a general statement of 
the law and its application under particular circumstances 
5 that is intended to guide conduct and may be applied to 
subsequent legal situations having analogous circumstances. 
In the preferred embodiment ROL is class=l. 

-ROL - Stands for ^not ROL' . This is one of two 
classifications for text units in the preferred embodiment. 
10 In the preferred embodiment -ROL is class=0. 

Term - a word or possibly a phrase. 

Token - a name given to a group of terms or any string 
that matches a specified regular expression. 

Z value of a term or token - (P0 - Pl)/(TP*(1 - TP) (1/T0 
15 + 1/Tl)) 0 * 5 , where Px is the probability of term/token T 
given class x (where x is either 0 or 1) ; TP is the total 
probability of the term or token; and Tx is the number of 
terms/tokens in class x (where x is either 0 or 1) . 

Average Z for a text unit - the sum of Z values for all 
2 0 terms/tokens of a text unit divided by the number of 
terms/tokens in the text unit. 

With these definitions established, the structure and 
operation of preferred embodiments of the invention are now 
described. 

2 5 I . Exemplary Hardware Embodiment 

As representatively shown in FIG. 1, the inventive ROL 
recognition system of the present invention may be 
implemented as a software system including a series of 
modules on a conventional computer. An exemplary hardware 

30 platform includes a central processing unit 100. The 
central processing unit 100 interacts with a human user 
through a user interface 101. The user interface is used 
for inputting information into the system and for 
interaction between the system and the human user. The 



WO 01/93193 



PCT/US01/17507 



12 

user interface includes, for example, a video display 105, 
keyboard 107 and mouse 109. Memory 102 provides storage 
for data (such as legal case law documents, and a training 
set of labeled text units) and software programs (such as 
5 the ROL recognition process) that are executed by the 
central processing unit. Memory 102 may be random access 
memory. Auxiliary memory 103, such as a hard disk drive or 
a tape drive, provides additional storage capacity and a 
means for retrieving large batches of information. 

10 All components shown in FIG. 1 may be of a type well 

known in the art. For example, the system may include a SUN 
workstation including the execution platform SPARCsystem 10 
and SUN OS Version 5.5.1, available from SUN MICROSYSTEMS 
of Sunnyvale, California. The software may be written in 

15 such programming languages as C, C++, and Perl. Of course, 
the system of the present invention may be implemented on 
any number of computer systems, both those existing and 
those that will be developed in the future. 

Exemplary embodiments of the inventive methods provided 

20 by the invention are now described. 
II . ROL Recognition System 

A high-level flow chart of the ROL recognition method is 
shown in FIG. 2. The method begins with input of the 
training set of labeled text units 200, and input of an 
25 initialized knowledge base 201. An example of an 
initialized knowledge base 201 follows: 
maxsize=2 00 
pasttenseverbs=l 
presenttenseverbs=l 
30 pronouns=l 

firstnames=l 
partynames=l 
quotedstrings=l 
case_citations=l 
35 statute citations=l 
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where A maxsize=200 ' is an estimate of the size of the 
largest sentence, i.e., 200 terms. The other variable 
settings given above indicate various tokenizations that 
should be added by the sub-process, Get Terms & Tokens of 
5 each text unit, which will be discussed later in this 
document. A value of 1 means Mo the associated 
tokenization' while a value of 0 means Mo not do the 
associated tokenization' - For example, A pronouns=l' 

indicates that the pronoun token, PRONOUN__TOK, should be 
10 created. 

The ROL Recognition System shown in FIG. 2 includes two 
central sub-processes: the Train & Calibrate ROL recognizer 
sub-process 202, and the Find & Mark ROL text units in case 
law documents sub-process 205. In the Train & Calibrate 

15 sub-process, an initialized knowledge base and a training 
set of labeled sentences from a set of case law documents 
are input. The output of this sub-process is a trained 
knowledge base 203. The Find & Mark sub-process begins with 
input of a case law document 204 and uses the trained 

20 knowledge base to find and mark text units of the inputted 
case law document that are subsequently determined to be 
ROL text units. 

More particularly, the Train & Calibrate ROL recognizer 
sub-process uses the inputted training set of labeled text 

25 units 200, and initialized knowledge base 201, to produce 
a trained knowledge base 203. Once the trained knowledge 
base is created, then the Find & Mark ROL text units in 
case law documents sub-process 205 uses the knowledge base 
to find and mark the ROL text units in the inputted case. 

30 law documents. 

The output of the Train & Calibrate ROL recognizer sub- 
process of this system is a trained knowledge base 203. 
The outputs of the Find & Mark ROL text units in case law 
documents sub-process 205 are the inputted case law 
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documents but with the ROL text units marked 20 6. The ROL 
text unit may be marked by surrounding the ROL text unit 
with the sgml tags <ROL> ... </ROL>. The body portion of an 
example inputted document with its one ROL surrounded by 
5 the sgml tags is shown in Table I. Other forms of marking 
may also be employed. 

Table I 

OPINION: DECISION & ORDER 
10 <MAJORITYJ3PINION> 
DECISION & ORDER 

In an action to foreclose a mortgage, the plaintiff appeals (1) from an order of the Supreme Court, Nassau 
County (Winslow, J.), dated June 10, 1998, which denied its motion, inter alia, to vacate an order of the 
same court dated December 26, 1997, granting the motion of the defendants Thomas Parisi and Chong 
1 5 Parisi to dismiss the complaint insofar as asserted against them upon its default in opposing the motion, 
and (2), as limited by its brief, from so much of an order of the same court, dated October 28, 1998, as, 
upon reargument, adhered to the prior determination. 

ORDERED that the appeal from the order dated June 10, 1998, is dismissed, as that order was superseded 
by the order dated October 28 7 1 998, made upon reargument; and it is further,ORDERED that the order 
20 dated October 28, 1998, is affirmed insofar as appealed from; and it is further,ORDERED that the 
respondents are awarded one bill of costs. 

<ROL> A mortgage is merely security for a debt or other obligation and cannot exist independently 
of the debt or obligation (see, Covvv Sands Point Marina. 17NY2d29L 292. 270 N.Y.S.2d 599. 217 
N.K2d 654).< IRQ\J> Here, the motion to dismiss the complaint was properly granted since the debt which 
25 the mortgage secured concededly was satisfied prior to the commencement of the action. 
The appellant's remaining contentions are without merit. 
BRACKEN, J.P., SULLIVAN, GOLDSTEIN, and McGINITY, JJ., concur. 
</MAJORITY__OPINION> 

30 III. Train & Calibrate ROL Recognizer 

The Train & Calibrate ROL recognizer sub-process 202 of 
FIG. 2 is set forth in greater detail in FIG. 3. This sub- 
process begins by inputting a training set of text units 
300 that have already been correctly classified as ROL or 

35 -ROL. An example of a training set is given in Table II. 
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Table II 



ID 


C 


Sentence 


SOI 


0 


The agency denied his applications initially and on reconsideration. 


S02 


1 


In order for summary judgment to be granted, the pleadings, depositions, answers to 
interrogatories and admissions on file, together with the affidavits must show that 
there is no genuine issue of material fact and that the moving party is entitled to 
judgment as a matter of law. Fed. R. Civ. Pro. 56(c). 


S03 


1 


Federal Rule of Evidence 704(b) provides that no expert witness testifying with 
respect to the mental state or condition of a defendant in a criminal case may state an 
opinion or inference as to whether the defendant did or did not have the mental state 
or condition constituting an element of the crime charged or of a defense thereto. 
Such ultimate issues are matters for the trier of fact alone. 


S04 


0 


Prior to final agency action, the UMWA may petition this court to grant additional 
appropriate relief in the event MSHA fails to adhere substantially to a schedule that 
would, as described in Part 111(C), constitute a good faith effort by MSHA to come 
into compliance with the Mine Act. See Monroe, 840 F.2d at 947; TRAC, 750 F.2d at 
80-81; see also Zegeer, 768 F.2d at 1488 ("If MSHA should fail to act with 
appropriate diligence in following the estimates it has tendered to this court, 
petitioners may invoke our authority to direct MSHA to complete the rulemaking 
process with due dispatch."). 


S05 


1 


A defendant is entitled to the opportunity to present competent, relevant evidence on 
the issues being tried. See United States v. Handing, 418 U.S. 87, 125, 41 L. Ed. 2d 
590, 94 S. Ct. 2887 (1974). The district court, however, "retains considerable latitude 
even with admittedly relevant evidence in rejecting that which is cumulative . . . ." Id. 
at 127. 


S06 


0 


While the Taxing Authorities may be ready to acknowledge the precedence of federal 
bankruptcy law over state taxing provisions, they argue that the bankruptcy court in 
its confirmation order interpreted 1 1 U.S.C. Section 1 146 (c) too expansively, 
applying it to circumstances not covered by the Bankruptcy Code's exempting 
provision. 
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S07 


0 


The contention that the omission of the Underwriters as judgment debtors was mere 
inadvertent clerical error is further rebutted by the fact that, at the time judgment was 
rendered, the Underwriters were not parties to the litigation and the trial court had no 
jurisdiction over them. 


S08 


1 


Causation may be established by obtaining a "judgment, consent decree or a 
settlement that 'change(s) the legal relations of the parties such that defendants are 
legally compelled to grant relief. 1 " Baumgartner v. Harrisburg Hous. Auth., 21 F.3d 
541, 546 (3d Cir. 1994) (quoting Wheeler v. Towanda Area Sch. Dist, 950 F.2d 128, 
132 (3d Cir. 1991)). Alternatively, plaintiff may establish causation through a 
"catalyst theory," where "even though the litigation did not result in a favorable 
iudement the nressure of the lawsuit was a material contributing factor in brinsine 
about extrajudicial relief." 


S09 


o 


FOR THE COURT 


S10 


1 


In essence, sufficiency is a test of adequacy. Whether the evidence is legally 
sufficient to sustain a verdict, is a question of law. 


Sll 


0 


Moreover, even these after-the-fact statements reveal that McClaran believed that 
R/F was completely dismissed. 


S12 


1 


It is irrelevant in this matter that the deed to appellee's chain of title predated that to 
the appellants' chain of title. Appellants must have only "color of title." 


S13 


1 


n2 General Statutes Section 53a-60a provides in relevant part: "(a) A person is guilty 
of assault in the second degree with a firearm when he commits assault in the second 
degree as provided in section 53a-60, and in the commission of such offense he uses 
or is armed with and threatens the use of or displays or represents by his words or 
conduct that he possesses a pistol, revolver, machine gun, shotgun, rifle or other 
firearm. 


S14 


0 


That is the request you made, is that correct, Mr. Tittle? MR. TITTLE: It is, your 
Honor. 


S15 


1 


Wolcotts Fin. Serv., Inc. v. McReynolds, 807 S.W.2d 708, 710 (Tenn. Ct. App. 
1990). The basis for the motion is that the allegations contained in the complaint, 
considered alone and taken as true, are insufficient to state a claim as a matter of law. 
Shelby County v. King, 620 S.W.2d 493, 494 (Tenn. 1981); Shipley v. Knoxville 
Journal Corp., 670 S.W.2d 222, 223 (Tenn. Ct App. 1984). 


S16 


1 


The nature of the liabilities of an accommodation party is determined by the capacity 
in which he signed. Stockwell v. Bloomfield State Bank (1977), 174 Ind.App. 307, 
367 N.E.2d 42. An accommodation maker's basic liability to a holder is identical to 
any other maker. 
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S17 


0 


In Jensen the parties did not seriously contest the nature of the counterclaim. 


S18 


0 


Subject Matter Jurisdiction 


S19 


0 


At that time the pediatrician's office notified the Youngs and the Department of 
Health. 


S20 


1 


Norman v. Liberty Life Assurance Co., 556 S.W.2d 772, 773 (TennApp. 1977); 
Truan v. Smith, 578 S.W.2d 73, 74 (Tenn. 1979). Our duty upon review of 
conflicting evidence in a jury trial is not to determine where the truth lies, but only to 
determine if there was any material evidence to support the verdict below. 


S21 


0 


Penwell neither performed his affirmative duty under the policy to file a claim with 

W/f^Qtprn ntir! Sknnthprn for Vmq "tryfal Hi<5fiHi1itv nor Hid Tie* n?iv the trreMTniimQ n<3 th^v fpH 

VV ColClll CU1VJ. 11 AVJ1 Alio lAJlcLl VAloClL/Hl Ly 11VJ1 VJ1V-1 lit/ yJ<Xy LllO yjX W11-U.U.1110 dO lllC^ JLVll 

due, as required by the policy. 


S22 


0 


Kammes saw defendant holding a gun and standing in the center of the alley near a 
person who was lying face down. 


S23 


1 


n9 The administrative review appeals board is established under City of Waukesha, 
Wis., Municipal Code, Section 2.1 1(3) (1995). 


S24 


0 


Appellant asked to get his wallet. 


S25 


0 


Id. at 10-11. I 


S26 


1 


n3 It is well established in workers 1 compensation law that when a work-related 
injury aggravates a pre-existing condition a compensable claim arises. 


S27 


1 


We have previously held that comprehensive general liability policies cover tortious 
acts but do not cover claims for breach of contract. 


S28 


1 


Specific jurisdiction refers to jurisdiction over causes of action arising from or 
related to a defendant's actions within the forum state," while "general jurisdiction . . 
. refers to the power of a state to adjudicate any cause of action involving a particular 
defendant, regardless of where the cause of action arose." 


S29 


1 


We have previously stated that under Section 1512 the government must prove that at 
least one of the law-enforcement-officer communications which the defendant sought 
to prevent would have been with a federal officer, but the government is not 
obligated to prove that the defendant knew or intended anything with respect to this 
federal involvement. . . .The government may carry this burden by showing that the 
conduct which the defendant believed would be discussed in these communications 
constitutes a federal offense, so long as the government also presents additional 
appropriate evidence. 
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S30 


0 


The United States as well as the State of Alabama was founded by people who 






believe in God. I believe this effort to return voluntary prayer to our public schools 






for its return to us to the original position of the writers of the Constitution, this local 






philosophies and beliefs hundreds of Alabamians have urged my continuous support 






for permitting school prayer. 



This example training set contains 30 sentences that have 
been randomly selected from a large population of sentences 
that have been classified as being a rule of law (C=l) or 
not a rule of law (C=0 ) . Each sentence has an identifier 
5 (for reference only) , and a classification (C) for class, 
where class=l means the sentence is a ROL, and class=0 
means the sentence is -ROL. "Sentence" is the particular 
sentence of interest. This example training set is used 
here to illustrate the processing steps of this invention. 

10 When actually applying this invention, however, the 
sentences of the training set should be randomly selected 
from a large population of labeled sentences and the number 
selected should be large enough so that the training set is 
representative of the whole population. 

15 The method of producing the trained knowledge base 

proceeds by randomly partitioning the inputted training set 
into two subsets, the regression subset and the calibration 
subset 301. Whichever subset is selected as the regression 
subset is used to create a regression equation 302, and the 

20 other unselected sentences, which constitute the 
calibration subset, are used to calculate a threshold 303. 

More specifically, a random number generator is used to 
assign a random number between zero (0.0) and one (1.0) to 
each sentence of the training set. Then, these sentences 

25 are numerically sorted by their assigned random number. 
Finally, the first N% of the sorted sentences become the 
regression subset and the remaining sentences become the 
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calibration subset. The value of N will vary depending on 
the size of the training set. 

Table III is an example of a regression subset taken from 
the training set of Table II. Table III contains twenty 
5 sentences that have been randomly selected from the thirty 
sentences of Table II. These sentences are used to create 
Z values for each term or token found therein, as well as 
a logistic regression equation. As before in Table II, 
each sentence has an identifier (for reference only) , and 
10 a classification (C) for class, where class=l means the 
sentence is a ROL, and class=0 means the sentence is ~R0L. 
"Sentence" is the particular sentence of interest. 



Table III 



ID 


c 


Sentences 


S02 


1 


In order for summary judgment to be granted, the pleadings, depositions, answers to 
interrogatories and admissions on file, together with the affidavits must show that 
there is no genuine issue of material fact and that the moving party is entitled to 
judgment as a matter of law. Fed. R. Civ. Pro. 56(c). j 


SOS 


1 


Federal Rule of Evidence 704(b) provides that no expert witness testifying with 
respect to the mental state or condition of a defendant in a criminal case may state an 
opinion or inference as to whether the defendant did or did not have the mental state 
or condition constituting an element of the crime charged or of a defense thereto. 
Such ultimate issues are matters for the trier of fact alone. 


S04 


0 


Prior to final agency action, the UMWA may petition this court to grant additional 
appropriate relief in the event MSHA fails to adhere substantially to a schedule that 
would, as described in Part HL(C), constitute a good faith effort by MSHA to come 
into compliance with the Mine Act. See Monroe, 840 F.2d at 947; TRAC, 750 F.2d at 
80-81; see also Zegeer, 768 F.2d at 1488 ("If MSHA should fail to act with 
appropriate diligence in following the estimates it has tendered to this court, 
petitioners may invoke our authority to direct MSHA to complete the rulemaking 
process with due dispatch."). 



WO 01/93193 



PCT/US01/17507 



20 



S05 


1 


A defendant is entitled to the opportunity to present competent, relevant evidence on 
the issues being tried. See United States v. Hamling, 418 U.S. 87, 125, 41 L. Ed. 2d 
590, 94 S. Ct. 2887 (1974). The district court, however, "retains considerable latitude 
even with admittedly relevant evidence in rejecting that which is cumulative . ..." Id. 
at 127. 


S06 


0 


While the Taxing Authorities may be ready to acknowledge the precedence of federal 
bankruptcy law over state taxing provisions, they argue that the bankruptcy court in 
its confirmation order interpreted 11 U.S.C. Section 1146 (c) too expansively, 
applying it to circumstances not covered by the Bankruptcy Code's exempting 
provision. 


S08 


1 


Causation may be established by obtaining a "judgment, consent decree or a 
settlement that 'change(s) the legal relations of the parties such that defendants are 
legally compelled to grant relief. ' Baumgartner v. Harrisburg Hous. Auth., 21 F.3d 
541, 546 (3d Cir. 1994) (quoting Wheeler v. Towanda Area Sch. Dist., 950 F.2d 128, 
132 (3d Cir. 1991)). Alternatively, plaintiff may establish causation through a 
"catalyst theory," where "even though the litigation did not result in a favorable 
judgment, the pressure of the lawsuit was a material contributing factor in bringing 
aoout exirajUQiciai reiiei. 


S10 


1 


In essence, sufficiency is a test of adequacy. Whether the evidence is legally 
sufficient to sustain a verdict, is a question of law. 


Sll 


0 


Moreover, even these after-the-fact statements reveal that McClaran believed that 
R/F was completely dismissed. 


S12 


1 


It is irrelevant in this matter that the deed to appellee's chain of title predated that to 
the appellants' chain of title. Appellants must have only "color of title." 


S13 


1 


n2 General Statutes Section 53a-60a provides in relevant part: "(a) A person is guilty 
of assault in the second degree with a firearm when he commits assault in the second 
degree as provided in section 53a-60 ? and in the commission of such offense he uses 
or is armed with and threatens the use of or displays or represents by his words or 

prmrlnr't that lip nnQQPQQPQ q ni^tnl rpvnlvpr mnpTiinp cnm shotcnrn rifle or other 
firearm. 


S14 


0 


That is the request you made, is that correct, Mr. Tittle?MR. TITTLE: It is, your 
Honor. 


S18 


0 


Subject Matter Jurisdiction 


S19 


0 


At that time the pediatrician's office notified the Youngs and the Department of j 
Health. 



WO 01/93193 



PCT/US01/17507 



21 



S20 


1 


Norman v. Liberty Life Assurance Co., 556 S.W.2d 772, 113 (TennApp. 1977); 
Truan v. Smith, 578 S.W.2d 73, 74 (Tenn. 1979). Our duty upon review of 
conflicting evidence in a jury trial is not to determine where the truth lies, but only to 
determine if there was any material evidence to support the verdict below. 


S21 


0 


Penwell neither performed his affirmative duty under the policy to file a claim with 

W/f^c+^rri cinH Qrmfli^rn "firvr Viiq total HwaVnKtv nor rHfl nav flip nrfvmintrw a^i thftv fell 

due, as required by the policy. 




0 

V/ 


TTflmmpQ cow rl< 3 >*F< : *fiHf : itit firvlHino - a criin fmrl ^tanrlincr in the center of the allev near a 

person who was lying face down. 


S23 


1 


n9 The administrative review appeals board is established under City of Waukesha, 
Wis., Municipal Code, Section 2.1 1(3) (1995). 


S24 


0 


Appellant asked to get his wallet. 


S26 


1 


n3 It is well established in workers' compensation law that when a work-related [ 
injury aggravates a pre-existing condition a compensable claim arises. 1 


S30 


0 


The United States as well as the State of Alabama was founded by people who 
believe in God. I believe this effort to return voluntary prayer to our public schools 
for its return to us to the original position of the writers of the Constitution, this local 
philosophies and beliefs hundreds of Alabamians have urged my continuous support 
for permitting school prayer. 



Table IV is an example of a calibration subset taken from 
the same example training set of Table II. Table IV 
contains ten sentences from the thirty sentences of Table 
II. These sentences are used to establish a threshold for 
5 a logistic regression score resulting from the logistic 
equation which is used to decide if a sentence is or is not 
a rule of law. As before in Table II, each sentence has an 
identifier (for reference only) , and a classification (C) 
for class, where class=l means the sentence is a ROL, and 
10 class=0 means the sentence is -ROL. "Sentence" is the 
particular sentence of interest. 

TABLE IV 



ID 


c 


Sentences 


SOI 


0 


The apency denied his applications initially and on reconsideration. 
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S07 


0 


The contention that the omission of the Underwriters as judgment debtors was mere 
inadvertent clerical error is further rebutted by the fact that, at the time judgment was 
rendered, the Underwriters were not parties to the litigation and the trial court had no 
jurisdiction over them. 


S09 


0 


FOR THE COURT 


S15 


1 


Wolcotts Fin. Serv., Inc. v. McReynolds, 807 S.W.2d 708, 710 (Tenn. Ct. App. 
1990). The basis for the motion is that the allegations contained in the complaint, 
considered alone and taken as true, are insufficient to state a claim as a matter of law. 
Shelby County v. King, 620 S.W.2d 493, 494 (Tenn. 1981); Shipley v. Knoxville 
Tmirnnl Cnrn 670 S W 1A 111 T)^ fTenn Ct Ann 1984^ 

J VJ Ul lldl (J., \J l \) O. VV .Z^V-l jL,z*-j yx Willi. V^t. jl\.\J\J . 


S16 


1 


The nature of the liabilities of an accommodation party is determined by the capacity 

in whirh he* Qion^rl ^tnrkwell v Rlnnmfielrl State Rank (\ 977^ 1 74 Tnd Ann 107 

111 W111V11 I1C Ol^illVU-. O WJvJV Wdl V. UHJvlllll-lwlVl O L«Xtt/ JJCllliV \l-7 f f 1 ft JU1U..X*.L/|J. ~> \s /, 

367 N.E.2d 42. An accommodation maker's basic liability to a holder is identical to 
any other maker. 


S17 


0 


In Jensen the parties did not seriously contest the nature of the counterclaim. 


S2S 


0 


Id. at 10-11. 


S27 


1 


We have previously held that comprehensive general liability policies cover tortious 
acts but do not cover claims for breach of contract. 


S2S 


1 


Specific jurisdiction refers to jurisdiction over causes of action arising from or 
related to a defendant's actions within the forum state," while "general jurisdiction . . 
. refers to the power of a state to adjudicate any cause of action involving a particular 
defendant, regardless of where the cause of action arose." 


S29 


1 


We have previously stated that under Section 15 12 the government must prove that at 
least one of the law-enforcement-officer communications which the defendant sought 
to prevent wouiu nave oeen witn a ieaerai oiiicer, out tne government is not 
obligated to prove that the defendant knew or intended anything with respect to this 
federal involvement. . . .The government may carry this burden by showing that the 
conduct which the defendant believed would be discussed in these communications 
constitutes a federal offense, so long as the government also presents additional 
appropriate evidence. 



The above procedure r where the first N% of the sorted 
sentences become the regression subset and the remaining 
sentences become the calibration subset, was used to create 
these subsets where N is 66% r i.e., there are twenty 
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sentences in the regression subset and ten in the 
calibration subset . 

The method continues by creating a linear regression 
equation using the regression subset as input into the sub- 
5 process. Z values are generated for all terms and tokens in 
the text units of the regression subset. Logistic 
regression is used to develop an equation for scoring text 
units that might be ROL text units. The equation created by 
this step 302 for the example regression subset of Table 

10 III is equation = 0.7549 - 14 . 0622*f [1] - 14 . 2148*f [2] - 
0.0560*f[3] + 0.1234*f [4] , where f[l] is the average Z 
value for the sentence, f [2] is the relative size of the 
sentence, f [3] is the number of terms or tokens in the 
sentence with negative Z values, and f [4] is the number of 

15 terms or tokens in the sentence. The set of Z values 
calculated for the same example regression subset is given 
in Table V. 

Definition of the column headers of Table V is as 
follows. F0 is the number of times the term or token 

20 appears in a class=0 sentence; Fl is the number of times 
the term or token appears in a class=l sentence; TP is the 
total probability of the term or token, i.e., 
(F0+F1) / (T0+T1) ; P0 is the probability of the term or token 
in class=0, i.e., F0/T0; PI is the probability of the term 

25 or token in class=l, i.e., Fl/Tl; Z is the Z value for the 
term or token, i.e., (P0-P1) / (TP (1-TP) ( (1/T0) + (1/T1) ) )°- 5; 
TERM/TOKEN is the term or token found in some sentence of 
the training data. 

TABLE V 



F0 Fl TP PO PI Z TERM/TOKEN 



0 1 0.00130 0.00000 0.00217 -0.82189 11 
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A 

0 


1 


0.001 JO 


A AAAAA 

0.00000 


A AAO 1 H 
0.0021 / 


a oo i on 


DO 


0 


1 


A A A 1 O A 

0.00130 


A AAAAA 

0.00000 


A A AO 1 H 
0.00217 


a oo i on 
-O.ozlo9 


60 


0 


1 


A A A 1 OA 

0.00130 


A AAAAA 

0.00000 


A AAO 1 n 

0.0021 / 


A OO 1 OO 


60A 


0 


1 


/"\ A A 1 1 A 

0.00130 


A AAAAA 

0.00000 


A AAA 1 ^7 

0.002 17 


A OO 1 OA 

-O.o2189 


7A A 

704 


0 


1 


0.00130 


A AAAAA 

0.00000 


A A AO 1 ^7 

0.002 17 


A OO 1 OA 

-0.82189 


A T> /OkT TT 

ABOUT 


l 


0 


0.00130 


A AAOOO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OO A 

1.21829 


ACKNOWLEDGE 


l 


0 


0.00130 


A AAOOO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


ACT 


l 


A 

0 


A A A 1 1 A 

0.00130 


A AAOOO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


A /"'TT/'YlvT 

AC HON 


l 


A 

0 


A A A 1 O A 

0.00130 


A AAooo 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


A "P\TXTTT/~V\.T A T 

ADD1 1 lOJN AJL 


0 


1 


f\ f\ S\ -i OA 

0.00130 


A AAAAA 

0.00000 


A A AO 1 '"7 

0.00217 


A OO 1 OA 

-0.82189 


ADEQUACY 


l 


A 

0 


/"v A A 1 O A 

0.00130 


A AAOOO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 




0 


1 


0.00130 


A AAAAA 

0.00000 


A A AO 1 ^7 

0.00217 


A OO 1 OA 

-0.82189 


AD MINIS IRA 1 1VE 


0 


l 


A A A 1 O A 

0.00130 


A AAAAA 

0.00000 


A A AO 1 *7 

0.00217 


A OO 1 OA 

-0.82189 


A A\ >TTO OTA\TC 

ADMISSION b 


0 


l 


/"\ AA1 O /\ 

0.00130 


A AAAAA 

0.00000 


A A AO 1 ^7 

0.00217 


A OO 1 OA 

-0.82189 


A T"\X ifTTP'TTAT XT 

ADMITTEDLY 


0 


1 


A A A 1 O A 

0.00130 


A AAAAA 

0.00000 


A A AO 1 T 

0.00217 


A OO 1 OA 

-0.82189 


A T?T?TT\ A "\ 7TTC 

ArrlDAVllS 


l 


A 

0 


A A A 1 O A 

0.00130 


0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1 .21829 


Ar r 1KJVL A 1 1 V E 


l 


A 

0 


A A A 1 O A 

0.00130 


0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


Ar 1EK 


l 


A 

0 


A A A 1 O A 

0.00130 


A AAOOO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


ACjENCY 


0 


1 


A A A 1 "5 A 

0.00130 


A AAAAA 

0.00000 


A A AO 1 *7 

0.0021 / 


A OO 1 OA 

-0.82189 


A f*T> A A T A ' 1 'Li' C 

ACjCtKA V A 1 ES 


1 


A 

0 


A AA1 *5 A 

0.00130 


A AA^n 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


AT A "D AAjf A 

ALABAMA 


l 


A 

0 


A A A i 1A 

0.00130 


0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


AT A D A A /TT A XTC 

ALAB AM1AN o 


l 


0 


A A A 1 O A 

0.00130 


A A AO O O 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


ATT T7V 

ALLEY 


0 


1 


0.00130 


A AAAAA 

0.00000 


A A AO 1 ft 

0.00217 


A OO 1 OA 

-0.82189 


A T A\TT7 

ALONE 


l 


0 


0.00130 


A A/"\0OO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


ALSO 


0 


1 


0.00130 


A AAAAA 

0.00000 


A A AO 1 <"7 

0.00217 


A OO 1 OA 

-0.82189 


A T Tl a'TVXT A TT\ 3T?T XT' 

ALTERNATIVELY 


0 


2 


0.00259 


A AAAAA 

0.00000 


A A A A O /I 

0.00434 


1 1 ZTO AO 

-1.16308 


A \T 

AN 


4 


4 


0.01036 


A A 1 O o y* 

0.01286 


A A AO /""O 

0.00868 


A r/TO 1 7 

0.56317 


A \TA 

AND 


0 


1 


A A A 1 O A 

0.00130 


A AAAAA 

0.00000 


A A AO "I T 

0.00217 


A OO 1 OA 

-0.82189 


ANSWERS 


0 


1 


A A A 1 1 A 

0.00130 


A AAAAA 

0.00000 


A A AO 1 ^7 

0.00217 


A OO 1 OA 

-0.82189 


A "TVTX7" 

ANY 


0 


1 


0.00130 


A AAAAA 

0.00000 


A A AO 1 ^7 

0.00217 


A OO 1 OA 

-0.82189 


A T»T1T~? A T O 

APPEALS 


l 


A 

0 


A A A 1 O A 

0.00130 


A AAOOO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


A ~T*T»T7T T A ATT 

APPELLAN 1 


0 


O 

2 


A AAO^A 

0.00259 


A AAAAA 

0.00000 


A AA A O A 

0.00434 


1 1 /"I AO 

-1.16308 


A "AT»T7T T A \TTC 

APPELLAN 1 S 


0 


l 


A A A 1 O A 

0.00130 


A AAAAA 

0.00000 


A A AO 1 >~l 

0.00217 


A OO 1 O A 

-0.82189 


A TIT>T?T T T7T7 

APPELLEE 


1 


A 

0 


A A A 1 O A 

0.00130 


0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


APPLYINCj 


1 

l 


A 

0 


A A A 1 1A 

0.00130 


A A AO 

0.00322 


A AAAAA 

0.00000 


1 O 1 OOA 

1.21829 


A TiTiT) ADT) T A ' 1 V D 

APPROPR1A 1 E 


0 


o 

2 


A AATCA 

0.00259 


A AAAAA 
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Using the Z values for every term or token found in the 
text of the regression subset , the equation developed in 
the previous step, and the calibration subset, a threshold 
is selected for the score calculated by the equation. The 
5 threshold selected for the inputted example training set is 
given above as part of the trained knowledge base and is 
^threshold=0 . 5' . Frequently, the selected threshold will 
be a value close to 0.5. 

With reference to FIG. 4, a more rigorous process for 

10 assigning a value to the threshold is to generate a score 
for each sentence of the calibration subset by carrying out 
a step 4 04 of applying a linear equation and carrying out 
a step 4 05 of applying a sigmoid function. These sentences 
are sorted and ranked in descending order of their scores, 

15 i.e., the largest scores are at the beginning of the sorted 
list. A score is then selected that best separates the 
sentences of the calibration subset into ROL (C=l) and -ROL 
(C=0 ) groups. The more rigorous process shown in FIG. 4 is 
optional and is performed during development of the trained 

20 knowledge base. 

Table VI shows the results of applying this process to 
the calibration subset of Table IV. Table VI shows the 
sentences, i.e. their sentence identifications (SIDs) , 
ordered by their scores, with sentences having the largest 

25 scores listed first. Table VI also shows that any score 
between 0.1866 and 0.9734 would perfectly separate the 
calibration subset into ROL and -ROL groups. The value 
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selected was 0.5 which is about half way between 0.1866 and 
0.9734. 

Table VI 



5 


SID 


C 


SCORE 




S27 


1 


0.9999 




S16 




0.9993 




S29 




0.9988 




S28 




0.9977 


10 


S15 




0.9734 




S17 


0 


0.1866 




S07 


0 


0.0034 




SOI 


0 


0.0000 




S09 


0 


0.0000 


15 


S25 


0 


0.0000 



Scores will not always perfectly separate the ROL 
sentences from the -ROL sentences, that is, sometimes there 
will be -ROL (C=0) sentences with larger scores than ROL 
20 (C=l) sentences. When there is not a perfect separation 
then the best threshold to select depends on how much and 
what type of error is desirable or tolerable . 

Below is a representative listing of the contents of 
the trained knowledge base created by the ROL recognition 
25 system when the inputted training set is the example set 
given above and in Table II. 

maxsize=200 

pasttenseverbs=l 

pre sen t tense verbs =1 
30 pronouns=l 

f irstnaines=l 

partynames=l 

quotedstrings=l 

case citations=l 
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statute_citations=l 

equations. 754 9-14. 0622*f [1] -14 . 2148*f [2] -0 . 0560*f [3] +0 . 1234*f [4 ] 
thresholds . 5 

Z values for each term or token found in the regression set. 
5 (Z values for exemplary training set are given in Table V.) 

where the equation and Z values were created by the step of 
creating a linear regression equation 302 of the Train & 
Calibrate ROL recognizer sub-process and the threshold was 
10 created by the step of this sub-process for calculating a 
threshold 303. 



IV. Find & Mark ROL Text Units in Case Law Documents 
Once the trained knowledge base has been developed, 

15 the Find & Mark ROL text units in the case law documents 
sub-process can find and mark ROL text units in the 
inputted case law documents. A selected portion of the 
inputted case law documents is most generally analyzed and, 
in the preferred embodiment, this selected portion is the 

20 court's Majority Opinion. 

The Find & Mark ROL text units in case law documents 
sub-process 205 of FIG. 2 is shown in greater detail in 
FIG. 4. This sub-process begins with the step 400 of 
inputting a case law document. To describe this step, 

2 5 reference is made to the short exemplary case law document 
given in Table I which will be used as an exemplary excerpt 
of an inputted document. When a case is input to this sub- 
process it will not have ROL text units marked as shown in 
Table I. In the preferred embodiment, the Majority Opinion 

30 will be marked with sgml tags. 

The next step 401 is to partition the Majority Opinion 
into text units. To partition the Majority Opinion, such 
opinion must first be found and extracted from the case law 
document. If the sections of the case have been marked 

35 using the sgml markup language, then it is easy to find and 
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extract the Majority Opinion. For example, given that the 
Majority Opinion is enclosed in the following sgml tags: 

<MAJORITY_OPINION> ... </MAJORITY_OPINION>, 
then the following Perl regular expression extracts the 
5 Majority Opinion. 

$opinion - $1 if /<MAJORITY_OPINION> ( . +? ) </MAJORITY_OPINION>/ ; 

The Majority Opinion can be easily partitioned into 
sentences by assuming a sentence always ends with four 
lower case letters and a period. The present invention 
10 functions effectively even if the partitioning is not 
perfect . 

Table VII shows the sentences resulting from 
partitioning the Majority Opinion of the exemplary input 
case of Table I. For each sentence, Table VII provides: a) 
15 a sentence identification (SID) ; b) a classification, 
either ROL (C=l) or -ROL (C=0) ; and c) the text of the 
sentence . 

Table VII 

SID C Sentence 
20 A01 0 In an action to foreclose a mortgage, the plaintiff appeals (1) from an order of the 

Supreme Court, Nassau County (Winslow, J.) 5 dated June 10, 1998, which denied its 
motion, inter alia, to vacate an order of the same court dated December 26, 1997, 
granting the motion of the defendants Thomas Parisi and Chong Parisi to dismiss the 
complaint insofar as asserted against them upon its default in opposing the motion, 
and (2), as limited by its brief, from so much of an order of the same court, dated 
October 28, 1998, as, upon reargument, adhered to the prior determination. 
A02 0 ORDERED that the appeal from the order dated June 10, 1998, is dismissed, as that 
order was superseded by the order dated October 28, 1998, made upon reargument; 
and it is further,ORDERED that the order dated October 28 5 1998, is affirmed 
insofar as appealed from; and it is further, ORDERED that the respondents are 
awarded one bill of costs. 
A03 1 A mortgage is merely security for a debt or other obligation and cannot exist 

independently of the debt or obligation (see, <CaseCite>Copp v Sands Point Marina, 
17 NY2d 291, 292, 270 N.Y.S.2d 599, 217 N.E.2d 654</CaseCite>). 
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A04 0 Here, the motion to dismiss the complaint was properly granted since the debt which 
the mortgage secured concededly was satisfied prior to the commencement of the 
action. 

AOS 0 The appellant's remaining contentions are without merit. 

A06 0 BRACKEN, J.P., SULLIVAN, GOLDSTEIN, and McGINITY, JJ., concur. 



5 It is then necessary to carry out the step 402 of 

inputting, or referencing, a previously-input , trained 
knowledge base. An exemplary trained knowledge base 
follows : 

maxsize=200 
10 pasttenseverbs=l 

pre sent t ens everbs=l 

pronouns=l 

f irstnames^l 

partynames=l 
15 quotedstrings=l 

case_citations=l 

statute_citations=l 

equation=0. 754 9-14 .0622*f [1]-14 .214 8*f [2] -0 . 05 60*f [3 ] +0 . 1234 *£ [ 4 ] 
20 thresholds. 5 

Z values for each term or token found in the regression set. 
(Z values for exemplary training set are given in Table V.) 

where the equation and Z values were created by the step 
302 of creating a linear regression equation and the 
25 threshold was created by the step 303 of calculating a 
threshold. 

The next step 403 is to generate features for each 
text unit. This is accomplished by the sub-process 503 
described in connection with FIG. 6. Table VIII enumerates 
30 the features of the sentences of the example case of Table 
I, as partitioned in Table VII- The features are columns 
f [1] through f [4] . 
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Table VIII 



SID 


f [1] 


f [2] 


f [3] 




f [4] 


c 


EResult 


Score 


A01 


0.3071 


0.5100 


25.0000 


67 


.0000 


0 


-3.9453 


0.0190 


AO 2 


0.2931 


0.3000 


11.0000 


45 


.0000 


0 


-2.6942 


0.0633 


AO 3 


-0.3278 


0.1050 


6.0000 


14 


.0000 


1 


5.2635 


0.9948 


AO 4 


0.3765 


0.1350 


5.0000 


20 


.0000 


0 


-4 .2705 


0.0138 


AO 5 


-0.0054 


0.0400 


2.0000 


4 


.0000 


0 


-11. 0000 


0.0000 


AO 6 


0.4965 


0.0450 


0.0000 


2 


.0000 


0 


-11.0000 


0.0000 



As listed in Table VIII, SID is sentence identification, 

10 f [1] is the average Z value for the sentence, f[2] is the 
relative size of the sentence, f [3] is the number of terms 
or tokens in the sentence with negative Z values, f [4] is 
the number of terms or tokens in the sentence, C is the 
expected class of the sentence, EResult is the result of 

15 applying the linear equation; and Score is the result of 
applying the sigmoid function to EResult. 

The next step 404 is to apply the linear equation 
created by the sub-process 202, Train & Calibrate ROL 
Recognizer. The linear equation created by the Train & 

20 Calibrate sub-process 202, using the regression set of 
Table III, is: 

0.754 9-14. 0622*f [ 1] -14 . 2 1 4 8*f [ 2 ] -0 . 05 60*f [3]+0.1234*f [4] , 
where the f[l], f[2], f[3], and f[4] are as described in 
Table VIII. Recall that this equation is part of the 

25 trained knowledge base output of step 203 . Also, Table 
VIII gives the result of applying the linear equation to 
the sentences, i.e., column Eresult. 

As a single example, substituting into the above 
equation f [1] through f[4] for sentence A01 gives the 

30 following: 

0.754 9-14 .0 622*0.3071-14 .214 8*0.51-0 .0560*25+0. 1234*67 = -3. 94 53 
(i.e., EResult) 

The next step 405 is to apply sigmoid function. The 
sigmoid function is e x / (1 + e x ) , where x is Eresult. Table 
35 VIII gives the result of applying the sigmoid function to 
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sentences, i.e., column Score. For example, if x is the 
Eresult for sentence A01, (i.e., -3.9453), then e x is e" 3 - 9453 
= 0.019345. So, the sigmoid function is e x / (1 + e x ) = 
0.019345 / (1 + 0.019345) = 0.0190 (i.e., AOl's Score). 
5 The next step 406 is to select text units that are ROL 

text units. A text unit is selected as an ROL if its score 
is greater than the threshold found in the trained 
knowledge base that resulted from the training process 
(steps 200-203) . For the training set of Table II, the 

10 threshold=0 . 5 . Therefore, only sentence A03 of the 
sentences in Table VIII is an ROL. All other sentences have 
a score close to 0.0. 

Finally, in step 407 the method outputs the case law 
document with ROL text units marked. As previously noted, 

15 ROL text units may be marked by enclosing them with the 
sgml tags: <R0L> ... </ROL>, or by any other manner of 
marking as would be known to one of skill in the art. 

V. Create Linear Regression Equation 
20 FIG. 5 is an expansion of the create linear regression 

equation step 302 of FIG. 3. Input to the sub-process for 
creating a linear regression equation is the regression set 
of labeled sentences. Table III shows an example regression 
set of sentences. 
25 The output of this sub-process is a trained knowledge 

base which contains: a) those things in the initialized 
knowledge base; b) a list of terms and tokens along with 
their associated Z values; c) an equation for determining 
if a sentence is a ROL or -ROL; and d) a list of features 
30 selected from those provided. 

The steps for creating the linear regression equation 
are set forth in FIG. 5. The method begins with the step 
500 of getting terms or tokens for each text unit of the 
regression set. Table IX shows the terms and tokens 
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resulting from this step for the regression set of Table 
III. The terms and tokens are in the right most column of 
Table IX. For each sentence of the exemplary regression set 
of Table III, as set forth in the second column from the 
5 right of Table IX, terms and tokens are provided. 
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For example , the terms and tokens for sentence S02 are: 

IN, SUMMARY, JUDGMENT, BE, GRANTED, PLEADINGS, 
DEPOSITIONS, ANSWERS , INTERROGATORIES, ADMISSIONS, ON, 
TOGETHER, WITH, AFFIDAVITS, MUST, SHOW, THERE, IS, NO, 
5 GENUINE, ISSUE, OF, MATERIAL, FACT, MOVING, PARTY, IS, 

ENTITLED, JUDGMENT, MATTER, OF, LAW, FED, CIV, PRO 

The classification of the sentence as ROL (class=l) or -ROL 
(class=0) is provided in Table IX at the third column from 
the right. 

10 Next, frequency counts are accumulated by class in step 

501. Frequency counts that are accumulated include the 
total number of term or token occurrences in each class 
(denoted by Tx where x is either 0 (--ROL) or 1 (ROL) ; and 
each term or token's number of occurrences in each class, 

15 i.e. ROL or -ROL. For the example regression set, the 
total number of terms and tokens in class ROL (i.e., 
class = l) is Tl-461. For class -ROL (i.e., class=0) , the 
number is T0=311. 

The first two columns of the table in Table V give each 

20 term or token's frequency count by class for the exemplary 
regression set of Table III. The first column of Table V 
gives a term's frequency count in class=0 and the second 
column gives the term's frequency count for class=l- For 
example, the word *IS f occurred 3 times in sentences of 

25 class=0 and 13 times in sentences of class=l. Similarly, 
the token, PRONOUN_TOK occurred 14 times in sentences of 
class=0, and 6 times in sentences of class=l. 

The Z value is then calculated for each term or token in 
step 502. The formula for calculating the Z value for a 

30 term or token, T, is: 

Z = (P0 - P1)/(TP*(1 - TP) (1/T0 + 1/T1)) 0 - 5 , 
where Px is the probability of term/token T given class x 
(where x is either 0 or 1) . This is equivalent to Fx/Tx, 
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where Fx is the number of occurrences of the term in class 
x and Tx is the total number of terms and tokens in class 
x) , and TP is the total probability of the term or token, 
which is (F0 + F1) / (T0+T1) - 
5 Note that in the above formula, since PI is subtracted 

from P0, a term/token with a negative Z value favors the 
ROL class, i.e., the probability of finding the term/token 
in the ROL class is greater than that of finding it in the 
-ROL class. Likewise, there is a greater probability that 

10 a term/token with a positive Z value will be found in 
distribution class -ROL. 

The theory behind the present invention is that once Z 
values are calculated for a sample of randomly selected 
text units from distribution 0 and 1 that is large enough 

15 so it is representative of most text units in these two 
distributions, an average Z value can be calculated for any 
text unit from either distribution. This average Z value 
can be used to determine from which distribution the text 
unit came. The average Z value for a text unit is the sum 

20 of Z values for all words in the text unit divided by the 
number of words in the text unit. 

For each term or token of the example regression set, 
Table V gives F0, Fl, TP, P0, PI, and Z. For example, for 
the term 'IS' , F0, Fl, TP, P0, and Pi are respectively 3, 

25 13, 0.02073, 0.00965, and 0.02820. Also, note that P0 can 
be calculated for any term/token of Table V using the 
formula: Px = Fx/Tx. For example, for the term 'IS' , P0= 
3/311 or = 0.00965. Furthermore, TP for any term/token of 
the table can be calculated using: TP = (F0+F1) / (T0+T1) . 

30 For example, for 'IS', TP= (3+13) / (311+461) , or = 16/772 or 
"= 0.02073. So Z for the term 'IS' is 

(0.00965 - 0.02820)/(0.02073^(1 - 0 . 02073 )( 1/311 + 1/461)) 0 - 5 , 
or Z = -1.77476. 
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It should be noted that Z values calculated for two sets 
of documents can be used to select terms (words) that are 
highly suggestive of the topic P set of documents. 

The next step 503 of the method is to generate features 
5 for each text unit. The sub-process described in Section VI 
and shown in FIG. 6 is used to perform this task. Table IX 
lists the features generated for each sentence of the 
exemplary regression set of Table III, where the second 
column is average Z for a sentence (avgz) , the third column 

10 is relative size of the sentence (relsize) , the fourth 
column is the number of terms/tokens having a negative Z 
value (nnegz) (i.e., favor the ROL class), and the fifth 
column is the number of terms/tokens in the sentence 
(nterms) . The last column contains all the terms/tokens of 

15 each sentence with each term followed by its Z value in 
parentheses . 

The next step 504 is to perform a logistic regression. 
The following is a SAS (Statistical Analysis System) 
program that performs logistic regression using the 
20 features generated in the previous step, step 503 for the 
regression set of Table III. 

filename pdata 1 regression . set . features 1 ; 
data preg; 
infile pdata; 
25 input pid avgz relsize nnegz nterms rol; 

proc sort data=preg; 
by rol; 

proc logistic order=data descending; 
model rol=avgz relsize nnegz nterms; 
30 run; 

Table X shows the output file generated by the SAS. It 
contains the parameter estimates used as coefficients in 
the equation found in the trained knowledge base. The 
linear equation that comes from the SAS output of Table X 
35 is: 
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0 . 7 54 9-14. 0622*f [1] -14. 2148* f [2 ] -0.0 560* f [ 3] +0.12 34 
*f [4] 

where f[l] through f[4] correspond respectively to the 
following variables in the SAS output: AVGZ, RELSIZE, 
5 NNEGZ r and NTERMS . And the coefficients multiplied to f [1] 
through f[4] in the above equation correspond to the 
Parameter Estimates just to the right of the above 
mentioned variables in the SAS output . 

An example of the input file, regression- set . features' 
10 for the following SAS program would be the contents of 
columns 1 through 6 of Table IX, but without the column 
headers . 
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An optional step is the select linear equation step 
505. The above SAS program uses all the given features, 
(avgz, relsize, nnegz, and nterms) ; therefore, there is 
only one set of parameter estimates in the SAS output file. 
5 But this SAS program can be modified to evaluate different 
combinations of the features. This is done using the 
STEPWISE option of the LOGISTIC proc (procedure) . With 
this option, the analysis of maximum likelihood can be used 
to evaluate which combination of features works the best. 
10 The equation selected is the one with the smallest number 
of features, and having a large concordant value associated 
with it. There is a trade off, however. The greater the 
number of features in the equation, the higher the 
concordance value associated with the equation. But, as the 
15 number of features in the equation increases, the 
predictive power of the equation is reduced. Accordingly, 
it is best to select an equation that has few features but 
still has a concordance value associated with it that is 
close to the maximum concordance value. 
2 0 The following is an example of a SAS program that uses 

the STEPWISE option to evaluate different combinations of 
the features. 

filename pdata 1 regression . set . features 1 ; 
data preg; 
2 5 infile pdata; 

input pid avgz relsize nnegz nterms rol; 
proc sort data=preg; 
by rol; 

proc logistic order=data descending; 
30 model rol=avgz relsize nnegz nterms 

/ s elect ion=stepwise 
details 
ctable; 

run; 



35 
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VI . Generate Features for Each Text Unit 
FIG. 6 illustrates an expansion of the generate features 
for each text unit sub-process 503 of FIG. 5. Referring to 
FIG. 6, inputs to this sub-process are: 1) a list of terms 
5 and tokens with their associated Z values, illustratively 
shown in Table V; and 2) sentences, illustratively shown in 
Tables II, III and IV. 

The output of this sub-process is a list of features for 
each sentence. Table IX contains features created for the 
10 set of sentences in Table III using the term/token Z values 
in Table V. 

When using the Train & Calibrate ROL Recognizer sub- 
process 202 to create a trained knowledge base, the 
generate features for each text unit sub-process 503 

15 creates the features that become input into the SAS 
logistic proc to create the equation that is ultimately 
part of the trained knowledge base. Also, when using the 
Find & Mark text units in case law documents sub-process 
205 to determine which sentences of a case are ROL text 

2 0 units, the generate features for each text unit sub-process 
503 creates the features used to calculate a score for each 
sentence. 

The following describes how several features are 
calculated. These features are presented in the order of 

25 their ability to distinguish one class from the other, 
namely their ability to distinguish ROL from -ROL. The most 
capable features are presented first. Some or all of these 
features can be used. The optional select equation step 505 
can be used to select the best of these features. 

30 Alternatively, the perform logistic regression step 504 can 
be employed to use all of these features. 

Use of all of the features is recommended for the ROL or 
-ROL embodiment of the present invention as applied to a 
very large corpus of documents, which can be on the order 
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of five million. However , for binary classification tasks 
different than ROL/-ROL, having a corpus of documents 
significantly smaller to which the resulting classifier 
system will apply, then it may be feasible to proceed with 
5 fewer than all the features. Stepwise logistic regression 
decides which features are needed given that the pre- 
classified text units are representative of the whole 
corpus of text units. 

Calculation of the average Z value for a text unit begins 

10 with performance of the sub-process of FIG. 7. The sub- 
process of FIG. 7 is discussed more fully hereinafter under 
the heading, Get Terms & Tokens of Each Text Unit. In 
brief, the sub-process begins with getting all the terms 
and tokens in the sentence; then the Z value of each 

15 term/token is obtained from a table like the one in Table 
V. These Z values are summed and the result is divided by 
the number of terms/tokens in the sentence. 

For example, the Z values of the three terms of sentence 
S18 of the regression set of Table III, i.e., "Subject 

20 Matter Jurisdiction'', are, respectively 1.21829, -0.24597, 
and 1.21829 (see Tables IV and IX). So the average Z value 
is (1.21829 - 0.24597 + 1.21829 ) /3 = 0.7302. 

Determination of the number of terms/tokens in a sentence 
begins with performance of the sub-process of FIG. 7. The 

25 sub-process of FIG. 7 is discussed more fully hereinafter 
under the* heading, Get Terms & Tokens of Each Text Unit. 
In brief, the sub-process begins with getting all the terms 
and tokens in the sentence. Then these terms/tokens are 
counted. 

30 For example, the number of terms/tokens in sentence S18, 

i.e., "Subject Matter Jurisdiction" is three; see Table IX 
for other examples. 

Determination of the relative size of a sentence begins 
with performance of the sub-process of FIG. 7. The sub- 
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process of FIG. 7 is discussed more fully hereinafter under 
the heading, Get Terms & Tokens of Each Text Unit- In 
brief, the sub-process begins with getting all the terms 
and tokens in the sentence- Next, these terms/tokens are 
5 counted- Finally, this count is divided by an estimate of 
the maximum number of terms/tokens in any sentence, found 
in the trained knowledge base. 

For example, in Table IX, the relative size of sentence 
S18, i.e., "Subject Matter Jurisdiction" (see Table IX) is 

10 3/200 . = 0.015, where 200 is the estimate of the maximum 
number of terms/tokens in any sentence found in the trained 
knowledge base. 

Determination of the number of terms /tokens in a sentence 
with negative Z values begins with performance of the sub- 

15 process of FIG. 7. The sub-process of FIG. 7 is discussed 
more fully hereinafter under the heading, Get Terms & 
Tokens of Each Text Unit. In brief, the sub-process begins 
with getting all the terms and tokens in the sentence. 
Then the Z value of each term/token is obtained from a 

2 0 table like Table V, and those terms/tokens with a negative 
Z value are counted. 

For example, the Z values of the terms of sentence S18, 
i.e., "Subject Matter Jurisdiction", are, respectively 
1.21829, -0.24597, and 1.21829 (see Tables IV and IX). So 

25 the number of terms/tokens with negative Z values is one 
(1) . 

Determination of the number of words in double quotes in 
a sentence begins by finding all text strings of the 
sentence that are inside double quotes (") . Then the words 
30 with more than one letter in these quoted strings are 
counted. 

For example, sentence S12 (see Table III) : 

It is irrelevant in this matter that the deed to 
appellee's chain of title predated that to the 
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appellants 1 chain of title. Appellants must have only 
"color of title. " 
has one quoted string, "color of title.", which contains 
three words with more than one letter. 
5 Average Z values may be determined for only those 

sentences with an average Z value less than zero, i.e., 
favoring the ROL class. This approach is used when the 
text unit is larger than one sentence. First, the text 
unit is split into sentences. Second, the average Z value 
0 for each sentence of the text unit is calculated as 
described above. Third, the average Z values of sentences 
with a negative average Z value are summed and divided by 
the number of such sentences. 

For example, assume that the text unit is a paragraph 
5 instead of a sentence, and the paragraph of interest is one 
from the sample case of Table I, specifically: 

M A mortgage is merely security for a debt or other 
obligation and cannot exist independently of the debt 
or obligation (see, <CaseCite>Copp v Sands Point 
0 Marina, 17 NY2d 291, 292, 270 N.Y.S.2d 599, 217 N.E.2d 

654</Casecite>) . Here, the motion to dismiss the 
complaint was properly granted since the debt which 
the mortgage secured concededly was satisfied prior to 
the commencement of the action. " 
5 This paragraph contains these two sentences: 

A03 A mortgage is merely security for a debt or 

other obligation and cannot exist independently 
of the debt or obligation (see, <CaseCite>Copp v 
Sands Point Marina, 17 NY2d 291, 292, 270 
N.Y.S.2d 599, 217 N.E.2d 654<CaseCite>) . 
A04 Here, the motion to dismiss the complaint was 
properly granted since the debt which the 
mortgage secured concededly was satisfied prior 
to the commencement of the action. 
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The average Z values for these two sentences are 
respectively: -0.3278 and 0.3765. Summing the average Z 
values of all sentences with a negative average Z value and 
dividing by the number of such sentences results in the 
5 value: -0.3278. It should be noted that in this example, 
there is only one sentence with a negative Z value, 
sentence A03. 

Average Z values may also be determined for the sentence 
with the largest negative Z value, i.e., the sentence that 

10 most favors the ROL class. This approach is used when the 
text unit is larger than one sentence. First, each text 
unit is split into sentences. Second, the average Z value 
for each sentence of each text unit is calculated as 
described above. Third, the sentence with the average Z 

15 value that most favors the ROL class is found; in the 
preferred embodiment, this sentence would be the one with 
the most negative average Z value. 

VII . Get Terms & Tokens of Each Text Unit 
20 The purpose of a token is to label like phrases or 

words, for example case citations are given the label 
CASE_CITE_TOK. These labels tend to occur more often than 
any single instance of the token (e.g., any single instance 
of a case citation) in the pre-classif ied sentences used in 
25 the training session. Therefore, the Z values for the 
token labels will tend to highly correlate with either ROL 
(large negative Z values) or -ROL (large positive Z 
values) . This is one way to reduce the number of pre- 
classified sentences needed to arrive at training that is 
30 representative of a much larger corpus of sentences. 

FIG. 7 sets forth the sub-process steps 700, 701 and 
702 in the step 600 for getting terms and tokens for each 
text unit, shown in FIG. 6. Input to this sub-process is 
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a sentence in the form of a text string. Output is a 
normalized list of terms and tokens found in the sentence . 

This sub-process basically creates a list of 
normalized terms and tokens that represent the inputted 
5 sentence- This is accomplished by adding to the inputted 
text string specified token names if any of the text 
strings corresponding to the token names are found in the 
text. Token names may replace text or may be additional to 
the text . >■ 

10 In general, it is best to add tokens to a sentence 

instead of replacing text with them because the text of an 
individual instance of a token may have a Z value that 
correlates with the opposite token (e.g., ROL instead of 
~ROL) . But, in some cases, such as dates and cites, the 

15 parts that make up the text of a token do not correlate 
highly with either ROL or -ROL and may correlate highly 
with the wrong token. In these cases, it is preferable to 
have the corresponding tokens replace text in the sentence. 
Text strings associated with token names are of two 

20 types: 1) a list, and 2) a regular expression. Once the 
token names have been input, anything that is not a term or 
token is removed from the inputted text string. 

Sentence S04, which follows, is used as an example 
input sentence: 

25 Prior to final agency action, the UMWA may petition 

this court to grant additional appropriate relief in 
the event MSHA fails to adhere substantially to a 
schedule that would, as described in Part III (C) , 
constitute a good faith effort by MSHA to come into 

30 compliance with the Mine Act. See <CASECITE>Monroe, 

840 F.2d at 947</CASECITE>; <CASECITE>TRAC, 750 F.2d 
at 80-81</CASECITE>; see also <CASECITE>Zegeer, 768 
F.2d at 1488<CASECITE> ("If MSHA should fail to act 
with appropriate diligence in following the 
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estimates it has tendered to this court, petitioners 
may invoke our authority to direct MS HA to complete 
the rulemaking process with due dispatch."). 

5 The subprocess 600 of FIG. 7 comprises the steps 700, 

701, and 702, respectively, of adding token names to the 
text string, removing characters that are not word 
characters, and then capitalizing all terms. 

When adding token names to the text string, the 

10 process that determines if a particular token name should 
be added to the input text string is executed only if the 
token's corresponding variable in the trained knowledge 
base is set to 1. For example, the process for determining 
if the case cite token, CASE_CITE_TOK, should be added is 

15 executed only if the variable: 

case_citation=l . 

Listed below are illustrative token names of the 
preferred embodiment, followed by an explanation of the 
process that determines if each name should be added: 

20 (a) CASE_CITE_TOK, (b) S T AT__C I TE__T OK , (c) PRONOUNJTOK, 

(d) DATE_TOK, (e) FIRST jSfAME_TOK, (f ) DOLLAR_AMT_TOK, 

(g) PART Y^TOK , (h) PAS T_TEN S E_VERB_T OK , and 

(i) PRESENT_TENSE_VERB_TOK. 

(a) The token name, CASE_CITE_TOK, replaces any case 

25 citation found in a sentence, where case citations are 
assumed to be enclosed in some markup, for example sgml 
tags like: <CASECITE> ... </CASECITE>. Perl code that does 
the replacement is: 

s/<CASECITE>. ?<\/CASECITE>/ CASE_CITE_TOK /g; 

30 After the completion of (a) , the example text 

string is: 

Prior to final agency action, the UMWA may 
petition this court to grant additional 
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appropriate relief in the event MS HA fails 
to adhere substantially to a schedule that 
would, as described in Part III(C), 
constitute a good faith effort by MSHA to 
5 come into compliance with the Mine Act. See 

CASE_CITE_TOK ; CASE_CITE_TOK ; see also 
CASE_CITE_TOK ("If MSHA should fail to act 
with appropriate diligence in following the 
estimates it has tendered to this court, 
10 petitioners may invoke our authority to 

direct MSHA to complete the rulemaking 
process with due dispatch."). 



As shown, three case citations were found in the 
15 text string. 

(b) The token name, S T AT__C I T E_T OK, replaces any 
statute citation found in a sentence, where the statute 
citation is either enclosed in some sgml like markup, e.g. 
<STATCITE> . . </STATCITE> or is one of the following 
20 followed by one or more spaces and one or more digits: $S, 
$Z, section, or chapter. Perl code that does the 
replacement is: 

s/<STATCITE>. ?<\/STATCITE>/ STAT_CITE__TOK /g; 

s/(?:\$[SZ] I [sSJectionl [cC] hapter ) \s+\d+/ S T AT_C I T E_T OK /g; 

25 After the completion of (b) , there is no change in the 

example text string because no statutes are found in the 
sentence . 

(c) The token name, PRONOUN_TOK, is added to the text 

string when a pronoun, preferably identified from a list of 
30 pronouns stored in memory, is found in a sentence. After 
the completion of (c) , the example text string is: 

Prior to final agency action, the UMWA may petition 
this court to grant additional appropriate relief in 
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the event MSHA fails to adhere substantially to a 
schedule that would, as described in Part III (C) , 
constitute a good faith effort by MSHA to come into 
compliance with the Mine PRONOUN_TOK Act. See 
5 CASE_CITE_TOK ; CASE_CITE_TOK ; see also 

CASE_CITE_TOK ("If MSHA should fail to act with 
appropriate diligence in following the estimates it 
has tendered to this court, petitioners may invoke 
our authority to direct MSHA to complete the 
10 rulemaking process with due dispatch."). 

In this instance, the term "Mine" in M Mine Act" is 
recognized as a pronoun. 

(d) The token name, DATE__TOK, replaces any date found 

in a sentence, where a date is either a month or an 
15 abbreviation of a month followed by either a four digit 
year or a one or two digit day and a comma and then a two 
or four digit year. Also, if a month name is given in full 
without the day or year, this is accepted as a date. Perl 
code that does the replacement is: 

20 s/\b${month}\b\s*\d+\s*\d47 DATE_T0K /gi; 

s/\b${smonth}\b\s*\d+\s*\d-h/ DATEJTOK /gi; 

where 

$month=" January I February | March 1 April I May | June I July | August | September | 
October I November I December" , and 
2 5 $smonth=' , Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept 1 Sep | Oct | Nov | Dec" . 

After the completion of (d) , there is no change in the 
example text string because no dates are found in the 
sentence - 

(e) The token name, FIRST JNIAME_TOK, is added to the 
30 text of a sentence whenever a first name, preferably from 
a list of first names stored in memory, is found in a 
sentence- After the completion of (e) , the example text 
string is: 
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Prior to final agency action, the UMWA may 
petition this court to grant FIRST__NAME_TOK 
additional appropriate relief in the event 
MS HA fails to adhere substantially to a 
5 schedule that would, as described in Part 

III(C), constitute a good faith 
FIRS T_N AME_T O K effort by MSHA to come into 
compliance with the Mine PRONOUN_TOK Act. 
See CASE_CITE_TOK ; CASE_CITE_TOK ; see 

10 also CASE_CITE_TOK ("If MSHA should fail 

to act with appropriate diligence in 
following the estimates it has tendered to 
this court, petitioners may invoke our 
authority to direct MSHA to complete the 

15 rulemaking process with due dispatch."). 

In this instance, A grant' and ^faith' are recognized 
as first names. 

(f) The token name, DOLLAR_AMT_TOK, replaces any 
dollar amounts found in a sentence, where a dollar amount 

20 is followed by one space and any combination of digits, 

periods, and comma. Perl code that does the replacement is: 

s/\$\s [0-9, . ]+/ DOLLAR_AMT_TOK /g; 

After the completion of (f ) , there is no change in the 
example text string because no dollar amounts are found in 
25 the sentence. 

(g) The token name, PARTYJTOK, is added to the text 
of a sentence whenever a party name word, preferably from 
a list of party name words stored in memory, is found in a 
sentence. After the completion of (g) , there is no change 

30 is the example text string because no party names are found 
in the sentence. 
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(h) The token name, PASTJTENSE_VERB_TOK, is added to 
the text of a sentence whenever a past tense verb, 
preferably from a list of past tense verbs stored in 
memory, is found in a sentence. After the completion of 

5 (h) , there is no change in the example text string because 
no past tense verbs are found in the sentence. 

(i) , The token name, P RE S E N T_T ENS E_ VE RB__T 0 K , is added 
to the text of a sentence whenever a present tense verb, 
preferably from a list of present tense verbs stored in 

10 memory, is found in a sentence. After the completion of 
(i) , the example text string is: 

Prior to final agency action, the UMWA may 
petition this court to grant FIRST_NAME_TOK 

15 additional appropriate relief in the event 

MSHA fails to adhere PRE S ENT_TEN S E_VERB_TOK 
substantially to a schedule that would 
PRESENT_TENSE_VERB_TOK, as described in Part 
III(C), constitute PRESENT_TENSE_VERB_TOK a 

20 good faith FIRST_NAME_TOK effort by MSHA to 

come PRE S ENT_T EN S E_VE RB_T OK into compliance 
with the Mine PRONOUNJTOK Act. See 
PRESENT_TENSE_VERBJTOK CASE_CITE_TOK 
CASE_CITE_TOK ; see PRESENTJTENSE_VERB__TOK 

25 also CASE_CITE_TOK ("If MSHA should fail 

to act with appropriate diligence in 
following the estimates it has tendered to 
this court, petitioners may invoke our 
authority to direct MSHA to complete the 

30 rulemaking process with due dispatch."). 

In this instance, 'adhere' f 'would', 'constitute' 
and 'see' are recognized as present tense verbs. 

Having added token names to the text string, the 
next step 701 is to remove any string of 
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characters that is not made of one of these 
characters: letter, digit, space 7 . Any 

single letter terms are also removed- This leaves 
only terms and tokens separated by spaces in the 
5 text of a text unit. Perl code that does the 

replacement is: 

s/l , .; : 7,/ ?\$#@^\|\/\\\[\]\(\)\{\}\!\%\+\-<>\-]+/ /g; s/\b[a-zA- 
Z]\b//g; 

Upon removal of non-word characters, the example text 
10 string is: 

Prior to final agency action the UMWA may 
petition this court to grant FIRS T_JSI AME_T 0 K 
additional appropriate relief in the event 
MSHA fails to adhere PRESENT_TENSE__VERB_TOK 

15 substantially to schedule that would 

PRESENT_TENSE_VERB_TOK as described in Part 
III constitute P RE S E N T_T ENS E_VE RB_T O K good 
faith FIRST_NAMEJIOK effort by MSHA to come 
PRESENT_TENSE_VERB__TOK into compliance with 

20 the Mine PRONOUN_TOK Act See 

PRESENT_TENSE_VERB_TOK CASE_CITE_TOK 
CASE_CITE_TOK see PRESENT_TENSE_VERB_TOK 
also CASE_CITE_TOK If MSHA should fail to 
act with appropriate diligence in following 

25 the estimates it has tendered to this court 

petitioners may invoke our authority to 
direct MSHA to complete the rulemaking 
process with due dispatch 

The final step is to normalize or capitalize all terms 
30 702. After the completion of this step, the example text 
string is: 
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PRIOR TO FINAL AGENCY ACTION THE UMWA MAY PETITION 
THIS COURT TO GRANT FIRS T_N AME__T O K ADDITIONAL 
APPROPRIATE RELIEF IN THE EVENT MS HA FAILS TO ADHERE 
PRESENT_TENSE_VERB_TOK SUBSTANTIALLY TO SCHEDULE THAT 
5 WOULD PRESENT_TENSE_VERB_TOK AS DESCRIBED IN PART III 

CONSTITUTE PRE SENT JTENSE_VERB_TOK GOOD FAITH 
FIRST JNJAMEJTOK EFFORT BY MSHA TO COME 

PRE S EN T_T EN S E_VE RB_T OK INTO COMPLIANCE WITH THE MINE 
PRONOUNJTOK ACT SEE PRESENT JTENSE_VERB_TOK 

10 CASE_CITE_TOK CASE_CITE_TOK SEE PRESENT_TENSE_VERB_TOK 

ALSO CASE_CITE_TOK IF MSHA SHOULD FAIL TO ACT WITH 
APPROPRIATE DILIGENCE IN FOLLOWING THE ESTIMATES IT 
HAS TENDERED TO THIS COURT PETITIONERS MAY INVOKE OUR 
AUTHORITY TO DIRECT MSHA TO COMPLETE THE RULEMAKING 

15 PROCESS WITH DUE DISPATCH 

Upon completion of getting terms and tokens for each text 
unit, the process returns to the appropriate step, 
depending upon context. For example, when creating the 
linear regression equation using the sub-process 302 as 

20 shown in FIG. 5, the process continues with the step 501 of 
accumulating frequency counts by class. Similarly, when 
using the sub-process 503 of generating features for each 
text unit as shown in FIG. 6, the process continues with 
the step 601 of getting Z values for each term or token. 

25 The foregoing descriptions and drawings should be 

considered as illustrative only of the principles of the 
invention. The invention may be configured in a variety of 
shapes and sizes and is not limited by the dimensions of 
the preferred embodiment. Numerous applications of the 

30 present invention will readily occur to those skilled in 
the art. Broadly, the present invention may be used for 
any binary classification task and is intended to encompass 
any use of the method disclosed to classify text units as 
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belonging to either one category of text or the other in 
accordance with binary classification. For example, the 
present invention may be used to classify text units as 
either "fact" or "discussion". Therefore, it is not 
5 desired to limit the invention to the specific examples 
disclosed or the exact application and operation shown and 
described. Rather, all suitable modifications and 

equivalents may be resorted to, falling within the scope of 
the invention. 
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WHAT IS CLAIMED IS : 

1. A method for finding a specified type of text unit 
in text using a computer, comprising the steps of: 

inputting to the computer a training set of labeled 
5 text units; 

inputting to the computer an initialized knowledge 

base; 

processing the training set of labeled text units to 
generate a trained knowledge base using the computer; 
10 inputting to the computer a document containing text 

units, said text units including the specified type of text 
unit and other text units, said other text units being text 
units not of the specified type of text unit; 

using the computer, finding and marking text units of 
15 the specified type of text unit in the document using the 
trained knowledge base; and 

outputting the document with the text units of the 
specified type of text unit marked. 

2. The method as set forth in claim 1, the step of 
20 processing comprising the steps of: 

inputting to the computer a training set of text 
units, each text unit in the training set being classified 
as one of the specified type of text unit and other text 
units; 

25 partitioning the inputted training set into two 

subsets to randomly select a regression subset and a 
calibration subset ; 

creating, using the regression subset, at least one 
linear equation for calculating a score for each text unit; 

30 and 

selecting, using the linear equation and the 
calibration subset, a threshold for the score. 
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3. The method as set forth in claim 2, the step of 
creating comprising the steps of: 

generating a Z value for each term and each token in 
the text units of the regression subset; and 
5 developing, using logistic regression, the linear 

equation as a logistic regression equation. 

4. The method as set forth in claim 3, wherein in the 
selecting step the threshold is selected using the 

10 generated Z values, the equation, and the calibration 
subset . 

5. The method as set forth in claim 2, the step of 
finding and marking text units of the specified type of 

15 text unit comprising the steps of: 

finding and extracting a portion of the inputted 
document using the computer; 

partitioning the extracted portion into text units; 
generating features for each text unit; 
2 0 applying the linear equation and a sigmoid function to 

each text unit to generate, for each text unit, a score; 

comparing the score to a threshold, selecting as text 
units of the specified type of text unit those text units 
having a score greater than the threshold, and marking the 
25 selected text units of the specified type of text unit; and 
outputting the case law document with the selected 
text units of the specified type of text unit marked. 

6. The method as set forth in claim 2, the step of 
30 creating comprising the steps of: 

getting terms or tokens for each text unit of the 
regression subset ; 

accumulating frequency counts of text units of the 
specified type of text unit and other text units; 
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calculating a Z value for each term or tokens- 
generating features for each text unit; and 
performing, using the generated features, logistic 
regression to generate the linear equation. 

5 

7. The method as set forth in claim 6, further 
comprising the steps of: 

creating a plurality of equations; and 

selecting an equation from the plurality of equations. 

10 

8. The method as set forth in claim 6, the step of 
generating features for each text unit further comprising 
at least one of the steps of: 

determining a Z value for each term or token; 
15 calculating an average Z value for the text unit using 

the Z values for all of the terms or tokens; 

counting the terms and tokens in the text unit; 
calculating a relative size of the text unit based on 
the number of terms and tokens counted; 
2 0 counting a number of terms and tokens having negative 

Z values; and 

counting a number of terms appearing in double quotes. 

9. The method as set forth in claim 6, the step of 
25 getting terms and tokens for each text unit comprising the 

steps of: 

inserting into the text by the computer, in response 
to a specified text string, a corresponding token name 
associated with the specified text string; 
30 removing, from the text by the computer, characters 

other than characters belonging to a specified set; and 

capitalizing all terms remaining in the text. 
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10. The method as set forth in claim 9, wherein the 
step of inserting includes replacing the specified text 
string with the corresponding token name. 

5 11. The method as set forth in claim 9, wherein the 

step of inserting includes adding the corresponding token 
name to the specified text string. 

12. The method as set forth in claim 1, wherein the 
10 specified type of text unit is rule of law (ROL) and the 

other text units are not rule of law (~R0L) . 

13. A computer-based method for generating a trained 
knowledge base to distinguish a specified type of text unit 

15 from text units not of the specified type of text unit, 

comprising the steps of: 

inputting to a computer a training set of text units, 

each text unit in the training set being classified as one 

of the specified type of text unit or other text units, 
20 said other text units being text units not of the specified 

type of text unit; 

partitioning the inputted training set to randomly 

select a regression subset and a calibration subset using 

the computer; 

25 getting terms and tokens for each text unit in the 

regression subset using the computer; 

accumulating frequency counts of text units of the 
specified type of text unit and other text units; 

generating a Z value for each term and each token in 
30 the text units of the regression subset using the computer; 

generating features for each text unit of the 
regression subset using the computer; and 
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creating, using the generated features, a linear 
equation for calculating a score for each text unit using 
the computer; and 

selecting, using the linear equation and the 
5 calibration subset, a threshold for the score using the 
computer. 

14. The method as set forth in claim 13, the step of 
generating features for each text unit comprising: 

10 determining a Z value for each term or token; and 

calculating an average Z value for the text unit using 
the Z values for all of the terms and tokens. 

15. The method as set forth in claim 14, the step of 
15 generating features for each text unit comprising at least 

one of the steps of: 

determining the terms and tokens in the text unit; 
calculating a relative size of the text unit; 
counting a number of terms and tokens having negative 
2 0 average Z values; and 

counting a number of terms appearing in double quotes. 

16. The method as set forth in claim 13, wherein the 
specified type of text unit is rule of law. 

25 

17. A computer-based method for classifying text from 
input documents using a trained knowledge base to 
distinguish text units of a specified type of text unit 
from text units not of the specified type of text unit, 

30 comprising the steps of: 

inputting a text-based document using a computers- 
extracting a portion of the input text-based document 
using the computer; 
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partitioning the extracted portion into text- units 
using the computer; 

generating features for each' text unit using the 
computer; 

5 applying a linear equation and a sigmoid function to 

each text unit to generate, using the computer, a score for 
each text unit; 

comparing the score to a threshold, and selecting as 
text units of the specified type those text units having a 
10 score greater than the threshold using the computer; and 

marking the selected text units using the computer and 
outputting the text-based document with the selected text 
units marked. 

15 18. The method as set forth in claim 17, wherein the 

specified type of text unit is rule of law. 

19. A system for classifying text from input 
documents using a trained knowledge base to distinguish 

2 0 text units of a specified type of text unit from text units 

not of the specified type of text unit, comprising: 

means for inputting a text-based document to a 
computer; 

means for extracting a portion of the input text-based 
25 document and for partitioning the extracted portion into 
text units; 

means for generating features for each text unit; 
means for applying a linear equation and a sigmoid 
function to each text unit to generate a score for each 

3 0 text unit; 

means for comparing the score to a threshold, and for 
selecting as text units of the specified type those text 
units having a score greater than the thresholds- 
means for marking the selected text units; and 
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means for outputting the text-based document with the 
selected text units marked. 
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